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(57) Zum Erzielen einer verbesserten Vorgehensweise bei 
einer Verkehrsdatenbewertung in einem Netzwerk mit dy- 
namischer Wegfindung wird ein Verkehrsdaten-Bewer- 
tungsgerat fur ein Netzwerk mit dynamischem Verbin- 
dungsprotokoll mit einer Verkehrsdaten-Sammelvorrich- 
tung (12) zum Sammeln von Daten im Hinblick auf einen 
tatsachlichen VerkehrsfluS in dem Netzwerk vorgeschla- 
gen. Zudem enthalt das Verkehrsdaten-Bewertungsgerat 
eine Netzwerk-Modelliervorrichtung (14, 16) zum Model- 
lieren des Netzwerksdurch ein virtuelles Netzwerk mitvir- 
tuellen Teilverbindungen ohne Kapazitatsbeschrankun- 
gen. Zudem ist eine Netzwerk-Bewertungsvorrichtung 
(18) vorgesehen, zum Abbilden des tatsachlichen Ver- 
kehrsflusses auf das virtuelle Netzwerk unter Annahme 
eines optimalen Verbindungsaufbaus sowie zum Verglei- 
chen der fur jede virtuelle Teilverbindung eingesetzten 
Kapazitat mit der dieser zugeordneten Kapazitat. Durch 
den Einsatz eines virtuellen Netzwerkes ist es unter ande- 
rem moglich, Schlusse im Hinblick auf die Netzwerklast 
anhand von Echtzeitmessungen auch bei einem dynami- 
schen Verbindungsprotokoll zu Ziehen. 
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Beschreibung 

GEBIET DER ERFINDUNG 

Die vorliegende Erfindung betrifft ein Verkehrsdaten-Be- 
wertungsgerat sowie ein zugeordnetes Verfahren, insbeson- 
dere ein Verkehrsdaten-Bewertungsgerat fur ein Netzwerk 
mil dynamischer Verbindung. 

HINTERGRUND DER ERFINDUNG 

Digitale Kommunikationsnetzwerke der Zukunfl basieren 
in groBem Umfang auf dem Einsatz von Netzwerken rait dy- 
namischer Wegfindung bzw. Vermittlung, beispielsweise 
von Netzwerken unter Einsatz eines asynchronen Transfer- 15 
modus mit ATM-Technologie. Telecom-Betreiber investie- 
ren heute massiv in derartige neue Technologies Hierbei ist 
es von Bedeutung, daB Netzwerkbetreiber Werkzeuge ha- 
ben, mit denen sich das wirksame Arbeiten ihrer eigenen 
Netzwerke gewahrleisten laBt, und femer Werkzeuge zum 20 
Abschatzen von neuen Investitionsmoglichkeiten in der 
Form von Erweiterungen des Netzwerks. 

Fig. 9 zeigt das Prinzip des Multiplexens im Teilnehmer- 
betrieb, bei dem die gesamte Meldung in Pakete aufgeteilt 
ist. Somit kann dann, wenn oder mehrere Senderpakete an 25 
einen Router, abgegeben werden, der Router die Informa- 
tion beider Sender uber dieselbe physikalische Schaltung 
iibertragen, durch wiederholtes Senden eines Pakets von 
dem ersten und anschlieBend eines Pakets von dem anderen, 
usw. Bei normalen schaltungsvermittelten Netzen kann in 30 
einem Zeitpunkt lediglich einer der Sender Information 
iibertragen. Nun werden anstelle hiervon die Leitungen le- 
diglich auf einem hoheren Abstraktionsniveau abgebildet, 
d. h. als virtuelle Schaltungen bzw. Leitungen. Der Pfad je- 
der Verbindungsleitung kann durch Einsatz einer dynami- 35 
schen Wegfindung bestimmt werden. 

Wie in Fig. 10 gezeigt, bestehen die Pakete allgemein aus 
einem Headerteil, der samtliche Information enthalt, die fiir 
das Netzwerk zum Ubertragen des Pakets durch das Netz er- 
forderlich ist, sowie einen Korper, der Anwenderdaten auf- 40 
nimmt, und einen Code fur einen zyklischen Redundanztest, 
CRC, der fur die Bitiibertragungs-Fehlerdetektion einge- 
setzt wird. 

Bei paketvermittelten (packet switched) Netzen konnen 
die Pakete in einer ungeordneten Reihenfolge ankommen. 45 
Hier wird die Verbindung auf einem hoheren Abstraktions- 
niveau mit leistungsfahigeren Pufferverfahren aufrechter- 
halten, so daB der Endteilnehmer eine Verbindung wahr- 
nimmt, wo tatsachlich keine vorhegt. 

Jedoch wird bei durchschaltvermittelten (circuit swit- 50 
ched) Netzen, wie die im ATM-Netz, die Route durch das 
Netzwerk vorbestimmt, moglicherweise unter Einsatz einer 
dynamischen Wegfindung. Demnach ist gewahrleistet, daB 
samtliche Pakete in der korrekten Reihenfolge ankommen. 
Da zudem die Route in dem ATM Netzen vorbestimmt und 55 
den Knoten zugeordnet ist, miissen die Pakete nicht die Ge- 
samtinformation auf nehmen, wie sie ublicherweise in Pake- 
theaderteilen vorgefunden wird, da in den Knoten bereits In- 
formation dariiber vorliegt, wie die Zellen einer bestirnmten 
Verbindung zu vermitteln sind. Die HeadergroBe der Pakete 60 
laBt sich dernnach reduzieren und somit auch diejenige der 
anrufbezogenen Zellen. Aus demselben Grund lassen sich 
die Wegfindungsalgorithmen erheblich vereinfachen, wo- 
durch sich der Umfang der erforderlichen Rechenleistung 
zum Durchfuhren der Vermittlung reduziert Aufgrund der 65 
hohen Ubertragungszuverlassigkeit in ATM-Netzen weisen 
Zellen keinen CRC-Teil auf. 

Die Fig. 11 zeigt ein drahtgebundenes ATM-Netzwerk als 



typisches Beispiel fur ein Netzwerk mit dynamischer Ver- 
mittlung. Hierbei sind die Hauptkomponenten die ATM-Ad- 
aptionsschicht AAL, statistische Konzentratoren, ATM-Ver- 
mittlungen, "Dbertragungsverbindungen und Steuercompu- 
ter. Die statistischen Konzentratoren und AXM-Vermittlun- 
gen enthalten Glattungspuffer zum zeitweisen Speichem an- 
kommender Datenpakete, die nicht unmittelbar abgegeben 
werden konnen, da im Fall eines Konzentrators durch aktive 
Anwender erzeuge Datenpakete parallel ankommen, jedoch 
am Ausgang sequentiell abgegeben werden oder im Fall ei- 
ner Vermittlung mehrere Datenpakete parallel fur denselben 
Ausgang ankommen konnen, jedoch an den Ausgang se- 
quentiell abgegeben werden. Somit steigt und fallt im Ver- 
lauf der Zeit die Zahl der in jedem Glattungspuffer gespei- 
cherten und durch diesen iibertragenen Datenpakete in 
Ubereinstimmung mit dem Generierungsverhalten fur Da- 
tenpakete bei den Endteilnehmern. 

Ferner begrenzen Steuereinrichtungen die Verkehrsdichte 
fiir zahlreiche Verbindungen, so daB QoS-Garantien, (QoS, 
vgl. quality of service) gewahrleistet sind. Aus diesem 
Grund muB ein bestimmter Anwender vor der Inanspruch- 
nahme eines Dienstes eine Verbindung mit dem beabsichtig- 
ten Empfanger anfordem, und anschlieBend versucht der 
Zugangscontroller eine Route durch das Netzwerk zu fin- 
den. LaBt sich eine derartige Route finden, so werden virtu- 
elle Verbindungsnummem zugeordnet und die Verbindungs- 
tabellen in den betroffenen Vermittlungen werden mit An- 
weisungen zum Verbinden jeder ATM-Datenzelle erganzt, 
das die richtige virtuelle Verbindungsnummer in seinem 
Zellheaderteil tragt. AnschlieBend kann der Anwender in 
freier Weise uber diese neu eingerichtete, virtuelle Verbin- 
dung kommunizieren. 

Zudem dient, wie in Fig. 11 gezeigt, die AAL-Einheit 
zum Umsetzen einer Anwenderdatenpaketmeldung in eine 
Folge von ATM-Datenzellen sowie zum erneuten Zusam- 
menfiigen von ATM-Datenzellen in vollstandige Meldun- 
gen. Hierbei kann eine Meldung aus einem einzelnen Daten- 
paket, beispielsweise einem Datenwert oder einem Bild- 
wert, bestehen, oder aus einem fortlaufenden Bitstrom, bei- 
spielsweise Sprache oder Video. 

Insbesondere ist zu erwahnen, daB einige Netzwerke mit 
dynamischer Verbindung, wie das ATM-Kommunikations- 
system Netzwerke mit virtuell ausgebildeten Verbindungen 
sind, in denen Resource nicht auf einer ausschlieBlichen Ba- 
sis zugeordnet sind, sondern in statistischer Weise zwischen 
rnehreren Verbindungen aufgeteilt sind. 

Insgesamt basieren diese Netzwerke auf virtuellen Pf aden 
zum Trennen der Gesamtheit virtueller Verbindungen in un- 
abhangig voneinander handhabbaren Gruppen. Dieses Kon- 
zept ennoglicht die Erzeugung einer praktikablen Verbin- 
dungsstrategie, da ein umfangreicher Arbeitsumfang in un- 
abhangige Teile mit viel kleineren Aufwanden aufgeteilt 
wird. 

Weiterhin wird in Netzwerken mit dynamischer Wegfin- 
dung ein Resourcenzuordnung, beispielsweise von Obertra- 
gungskapazitat, vorab bestimmt Hierbei wird der jeder Ver- 
bindung zugeordnete Umfang von Resourcen vorab vor der 
Herstellung der Verbindung selbst abgewogen. Das Ergeb- 
nis dieser Abwagung bestimmt anschlieBend die Ubertra- 
gungskapazitat der Verbindung, d. h. die Bitrate der Band- 
breite und somit die Qualitat des Dienstes. 

Demnach wird wahrend der Bereitstellung einer Verbin- 
dung ein gewisser Umfang von Ubertragungskapazitat und 
Bandbreite bereitgestellt. Zudem laBt sich bei Einsatz von 
Diensten mit variabler Bitrate der Wirkungsgrad durch stati- 
stisches Multiplexen erhohen, bei dem nicht der voile Um- 
fang der Kapazitat zugeordnet wird, die zum Handhaben je- 
der Eventualitat erforderlich ist, sondern anstelle hiervon 
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davon ausgegangen wird, daB die Bandbreite von anderen 
Verbindungen "erganzt" werden kann. 

Somit sind bei der Betrachtuhg der Resourcenzuordnung 
in einem Netzwerk mit dynamischer Verbindung unter- 
schiedliche Faktoren zu beriicksichtigen, beispielsweise die 5 
Qualitat der Dienste, die Steuerung der Anwendungspara- 
meter, die Steuerung des Verbindungsaufbaus und das stati- 
stische Multiplexer Der Parameter fiir die Qualitat der 
Dienste dient zum Handhaben der Qualitat einer Verbin- 
dung. Hier kann eine Verbindung in dem Netzwerk so herge- 10 
stellt werden, daB Zellen innerhalb einer bestimmten Zeit 
iibertragen werden, d. h. mit einer Begrenzung der Zellver- 
zogerung, oder derart, daB die Ubertragung nicht zu stark 
variiert, d. h. mit einer Begrenzung der Zellverzogerungsva- 
riation, und daB Zellen in dem Netzwerk nicht verlorenge- 15 
hen, d. h. mit einer Begrenzung des Zellverlusts. Ferner be- 
stehen zudem in einem Netzwerk mit dynamischer Vermitt- 
lung aligemein keine Begrenzungen im Hinblick auf die 
Zellen, die ein Anwender erzeugen kann. Nichtsdestotrotz 
laBt sich dieser Umfang erzeugter Zellen durch die Spezifi- 20 
kation des Anwendungsparameters begrenzen. 

Zudem betrifft die Verbindungsaufbaustorung eine Funk- 
tion, die in der ersten Phase des Verbindungsaufbaus be- 
stimmt, ob ausreichende Resourcen zum Herstellen einer 
neuen Verbindung in dem Netzwerk existieren oder nicht. 25 
Mit der Verbindungsaufbausteuerung wird beriicksichtigt, 
ob sich die Verbindung mit der angeforderten Bandbreite 
und der erforderlichen Qualitat fiir den Dienst herstellen 
laBt, unter gleichzeitiger Aufrechterhaltung der Qualitat des 
Dienstes fur bereits eingerichtete Verbindungen. 30 

Wie bereits oben beschrieben, betrifft statistisches Multi- 
plexen beim Verschieben von Bandbreiten zwischen unter- 
schiedlichen Verbindungen in den Netzwerk mit dynami- 
scher Verbindung derart, daB eine Zuordnung von Band- 
breite gemaB den Spitzenwerten der einzelnen Verbindun- 35 
gen vermeidbar ist. 

Unter Beriicksichtigung der obigen Prinzipien wird in ei- 
nem Netzwerk mit dynamischer Verbindung schlieBlich eine 
Route in dem Netzwerk bestimmt, uber die die Datenpakete 
transportiert werden konnen, und zwar vor der Herstellung 40 
der tatsachlichen Verbindung. Da somit Routen lediglich bei 
Bedarf hergestellt werden, ist keine vorab Zeit erfordemde 
Routenfindung in den Netzwerkknoten erforderiich, und 
Datenpakete konnen auf einfache Weise verrnittelt werden. 

Wie in Fig. 12 gezeigt, konnen in einem Netzwerk mit dy- 45 
namischer Wegfindung viele alternative Routen zwischen 
zwei Knoten bestehen. Bei den in Fig. 12 gezeigten Beispie- 
len sind mogliche Routen zwischen dem Knoten 1 und dem 
Knoten 5 die Route A, die uber die Knoten 1, 2, 3, 5 verlauft, 
die Route B, die uber die Knoten 1, 2, 7, 3, 5 verlauft, die 50 
Route C, die uber die Knoten 1, 2, 3, 4, 5 verlauft, und die 
Route D, die uber die Knoten 1, 2, 7, 3, 4, 5 verlauft. 

Wie sich anhand dieses Beispiels zeigt, besteht das Pro- 
blem fur den Betreiber eines Netzwerkes mit dynamischer 
Wegfindung in der Bestimmung der besten Route. Jedoch 55 
wird unabhangig davon, wie diese Route eingerichtet wird, 
diese schlieBlich gemaB den oben beschriebenen Kriterien 
hergestellt. Wahrend bei einfachen statischen Verbindungs- 
protokollen immer derselbe Weg bei jedem Versuch zum 
Herstellen einer bestimmten Verbindung gewahlt wird, be- 60 
riicksichtigen dynamische Verbindungsprotokolle ein Bild 
des tatsachUchen Verkehrs, das durch Kommuni kation zwi- 
schen den einzelnen Netzwerkelementen gewonnen wird. 
Ein derartiges Protokoll, das durch die ATM-Technologie 
unterstutzt wird, ist das PNNI Privat-Netzwerk-Netzwerk- 65 
Schnittstelle (Private Network to Network Interface). Dieses 
Protokoll handhabt die Erf assung von Nachbarn und Verbin- 
dungen, die Synchronisierung von Topologieinformation, 



die Ausbreitung von Topologieinformation, Auswahl eines 
Gesamtgruppen-Fiihrungselements, Zusammenfassung von 
Topologiezustandsinformation und Aufbau einer Verbin- 
dungshierarchie. 

In einem Netzwerk mit vielen Knoten ware dann, wenn 
jeder Knoten in dem Netzwerk Information iiber jeden ande- 
ren Knoten in dem Netzwerk speichem wiirde, der hierfur 
erforderliche Arbeitsaufwand ubermaBig. Demnach wird 
gemaB dem PNNI-Verbindungsprotokoll diese Information 
in hierarchischer Weise gehandhabL Mehrere Knoten wer- 
den in einer Gruppe zusammengefaBt, und in einem Aus- 
wahlprozeB erfolgt die Bestimmung einer Gruppenfub- 
rungseinheit, die mit den anderen Gruppenfuhrungseinhei- 
ten zusammenwirkL Falls erforderiich, erfolgt eine Zusam- 
menfassung dieser Gruppenfuhrungseinheiten zum Bilden 
neuer hoherrangiger Gruppen, die wiederum jeweils eine 
Fuhrungsgruppeneinheit aufweisen, wie oben erlautert 

Femer wird zwischen den Knoten einer Gruppe Topolo- 
gieinformation so ausgetauscht, daB jeder Knoten in der 
Gruppe uber den Zustand jedes anderen Elements der 
Gruppe informiert ist. Weiterhin ubermittelt die Gruppen- 
fuhrungseinheit diese Information an hohere Hierarchieebe- 
nen, in denen diese Information in den Netzwerkelementen 
gesammelt wird. Somit ermoglichen die dynamischen Ver- 
bindungsprotokolle die Verteilung von Lastinformation an 
die Netzwerkelemente, die iiber den Status anderer Ele- 
mente informiert werden. Anhand dieser Information wer- 
den die besten Routen anschlieBend berechnet und gespei- 
chert, beispielsweise in einer eigens vorgesehenen Uber- 
gangsliste DTL (designated transit list). 

Femer ermoglicht das dynamische Verbindungsprotokoll, 
das Information iiber den Laststatus in dem Netzwerk be- 
reitstellt, die Auswahl derjenigen Route, die unter der Sicht- 
weise des Netzwerkbetreibers optimal erscheint, nicht nur 
im Hinblick auf die tatsachliche Verkehrslast, sondern auch 
gemaB den Preferenzen des Betreibers. 

Die Fig. 13 und 14 zeigen weitere Details fur die Mes- 
sung des Verkehrs. Insbesondere betrifft die Fig. 13 eine 
kurzzeitige Verkehrsschwankung und die Fig. 14 betrifft die 
Verkehrsschwankung wahrend eines Tags. 

Wie in Fig. 13 gezeigt, variiert die Zahl der Verbindungen 
typischerweise zufallig abhangig davon, wie einzelne Ver- 
bindungen hergestellt und freigegeben werden. Wird diese 
zufallige Schwankung durch einen Durchschnittswert ge- 
glattet, so wird eine Variation der vorliegenden Anrufe fest- 
gestellt, wie sie beispielsweise dem in Fig. 14 gezeigten 
Beispiel entspricht. Ublicherweise liegen wenige Anrufe 
wahrend der Nacht vor, und die Zahl der Anrufe steigt an, 
wenn Teilnehmer mit der Arbeit beginnen, und sie erreicht 
ein Maximum in der Mitte des Vormittags. Ferner fallt sie 
anfanglich mittags ab, wenn Teilnehmer das Mittagessen 
einnehmen, und sie steigt dann wiederum im Verlauf des 
Nachmittags. SchlieBlich nimmt sie ab, wenn Teilnehmer 
von der Arbeit nach Hause gehen, und ein weiterer Spitzen- 
wert tritt im Verlauf des Abends auf, wenn Teilnehmer pri- 
vat Anrufe tatigen. Wie in Fig. 14 gezeigt, wird eine Stunde, 
die der Spitzenverbindungslast entspricht, als Hauptstunde 
bezeichnet, und sie liegt hier zwischen 10.00 und 11.00 Uhr 
vormittags. 

Wahrend es in einem Netzwerk mit statischer Verbindung 
mdglich ist, eine unmittelbare Messung des Verkehrsflusses 
in dem Netzwerk durchzufuhren und somit SchluBfolgerun- 
gen im Hinblick auf erforderliche Erweitemngen/Verande- 
rungen in dem Netzwerk zu Ziehen, ist es im Gegensatz 
hierzu bei einem verbindungsorientierten dynamischen Ver- 
bindungsprotokoll wie dem PNNI-Protokoll schwierig, 
Schliisse anhand von Messungen des tatsachlichen Ver- 
kehrsflusses in dem Netzwerk zu Ziehen, da es in der Natur 
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eines Netzwerks mit dynamischer Wegfindung liegt, verbor- 
gene Engpasse und potentielle Hochlastsituationen in dem 
Netzwerk durch dynamisches Verandern der Verbindungssi- 
tuation auszugleichen. 

Somit muB bei einem Netzwerk mit dynamischer Wegfin- 
dung beriicksichtigt werden, daB das Verbindungsprotokoll 
so betrieben wird, daB es die Auswahl von Routen bei neuen 
Verbindungen so bestimmt, daB hochbelastete Verbindun- 
gen vermieden werden. Zudem liegen unabhangig davon, 
daB das oben erwahnte PNNI-Protokoll nahezu sicher in 
kommerzieUen Netzwerken mit dynamischen Wegfindun- 
gen eingesetzt werden wird, kaum Studien im Hinblick auf 
die Frage vor, wie sich dieses Protokoll bei Situationen mit 
Spitzenverkehr verhalt 

Ein weiteres auftretendes Problem besteht darin, daB un- 
ter bestimmten Umstanden ein Netzwerk mit dynamischer 
Wegfindung dahingehend oszillieren kann, daB Spitzenla- 
sten zwischen unterschiedlichen Teilen des Netzwerkes bin- 
und herschwingen. Eine derartige Situation fuhrt zu Uber- 
lastsignalen an verkehrten Stellen des Netzwerks. 

Zusatzlich ergibt sich die Frage, ob momentan vorlie- 
gende dynamische Verbindungsprotokolle zu der wirksam- 
sten Implementierung von Netzwerken fubren, daB sie nur 
in der Lage sind, die Lastsituation zum Zeitpunkt der Ein- 
richtung der Verbindung zu beriicksichtigen und lediglich 
die Lastsituation zu diesem Zeitpunkt beriicksichtigen. 

Aufgrund der oben genannten Nachteile stellt die Netzdi- 
mensionierung ein sehr schwieriges Problem dar. Der Grund 
hierfur besteht darin, daB Anwendererfordernisse mit der 
Zeit variieren und neue Dienste aktuell werden, neue Teil- 
nehmer hinzugefugt werden, alte Teilnehmer wegfallen 
bzw. eine neue Ubertragungstechnologie mit einer bestehen- 
den Infrastruktur gemischt wird. 

Lediglich dann, wenn die Betreiber eines Netzwerks mit 
dynamischer Wegfindung zuverlassige Daten iiber die Netz- 
werklast vorliegen und er somit auf eine zuverlassige Pro- 
jection hiervon in die Zukunft zuriickgreifen kann, wird er 
ein Netzwerk in der richtigen GroBe aufbauen, und zwar un- 
ter Beriicksichtigung einer gewissen Vorschau auf zukunf- 
tige Anforderungen. 

ZUSAMMENFASSUNG DER ERFINDUNG 

Im Hinblick auf die obigen Ausfuhrungen besteht eine 
Aufgabe der vorliegenden Erfindung in der Schaffung einer 
verbesserten Vorgehensweise fur eine Verkehrsdatenbewer- 
tung in einem Netzwerk mit dynamischer Wegfindung. 

GemaB einem ersten Aspekt der Erfindung wird diese 
Aufgabe gelost durch ein Verkehrsdaten-Bewertungsgerat 
fur ein Netzwerk mit dynamischem Verbindungsprotokoll, 
enthaltend eine Verkehrsdaten-Sammelvorrichtung zum 
Sarnmeln von Daten im Hinblick auf einen tatsachlichen 
VerkehrsfluB in dem Netzwerk, eine Netzwerkmodelliervor- 
richtung zum Modellieren des Netzwerks durch ein virtuel- 
les Netzwerk mit virtuellen Teilverbindungen ohne Kapazi- 
tatsbeschrankungen, und eine Netzwerklast-Bewertungs- 
vorrichtung zum Abbilden des tatsachlichen Verkehrsflusses 
auf das virtuelle Netzwerk unter Annahme eines optirnalen 
Verbindungsaufbaus, und Vergleichen der fiir jede virtuelle 
Teilverbindung eingesetzten Kapazitat mit der dieser zuge- 
ordneten Kapazitat. 

Ferner wird gemaB einem zweiten Aspekt der vorliegen- 
den Erfindung diese Aufgabe dadurch gelost, daB das Netz- 
werk mit einem virtuellen Netzwerk modelliert wird, ohne 
Kapazitatsbeschrankungen bei dessen virtuellen Teilverbin- 
dungen, anschlieBendder tatsachliche Verkehr auf das virtu- 
elle Netzwerk unter Annahme einer optirnalen Wegfindung 
uberlagert wird, und die beanspruchte Kapazitat mit einer 



zugeordneten Kapazitat bei jede virtuellen Teilverbindung 
verglichen wird. 

Somit wird im Rahmen der vorliegenden Erfindung vor- 
geschlagen, ein virtuelles Modell des Netzwerks einzuset- 
5 zen, bei dem jede virtuelle Teilverbindung einer oder mehre- 
rer tatsachlichen Teilverbindungen zwischen einem Knoten- 
paar entsprechen kann und eine unbegrenzte Menge eines 
virtuellen Verkehrs aufhehmen kann, und dies ermoglicht 
eine VerkehrsfluBbewertung, die nicht durch die Tatsache 
10 beeinfluBt ist, daB sich aufgrund einer dynamischen Wegfin- 
dung die Bedingungen in dem Netzwerk fortlaufend veran- 
dern. Durch den Einsatz eines virtuellen Netzwerks ist es 
moglich, Schlusse im Hinblick auf die Netzwerklast anhand 
von Echtzeitmessungen zu Ziehen. 
15 Ferner kann die erfindungsgemaBe Vorgehensweise bei 
jeder Wegfindungsbedingung und bei jedem verbindungs- 
orientierten Netzwerk eingesetzt werden, in dem sich Ver- 
bindungen in nicht vorhersehbarer Weise aufgrund des dy- 
namischen Protokolls verandern oder durch aufwendige 
20 Netzwerkmanagementfunktionen. 

Ein weiterer Vorteil der Erfindung besteht darin, daB ob- 
gleich eine bestimmte Kapazitat den virtuellen Teilverbin- 
dungen zugewiesen ist, fur diese keine Kapazitatsbeschran- 
kung vorgesehen ist, so daB die VerkehrsfluBbewertung an- 
25 hand optimaler Wegfindungskriterien durchgefuhrt wird und 
das sich ergebende Bild der Netzwerklast ein echtes Bild der 
Netzwerklast widerspiegelt, bei dem eine Last deutlich ho- 
her als 100%. Somit ist es moglich, Teilverbindungen zu 
identifizieren, die zwar eine hohe Last aufweisen, bei denen 
30 jedoch ein dynamisches Verbindungsprotokoll tatsachlich 
diese hohe Last kompensiert hat. Dies gibt dem Betreiber 
des Netzwerks die Moglichkeit, den EngpaB durch Erweite- 
rung des Netzwerks zu eliminieren, bevor die Dienste fur 
den Kunden beeinfluBt werden. Weiterhin ermoglicht die 
35 Verkehrsdaten-Bewertungsvorgehensweise gemaB der Er- 
findung die tjberwachung des Verkehrsflusses in relativ ein- 
facher Weise, und zudem die Vereinfachung der Bewertung 
des Wirkungsgrads des Netzwerks, die Steuerung der Ver- 
fugbarkeit und die Steuerung der Qualitat. 
40 GemaB einer bevorzugten Ausfuhrungsform der Erfin- 
dung basiert die Verkehrsdatenbewertung auf einem Nach- 
verarbeitungsschritt fiir Daten, die im Hinblick auf den tat- 
sachlichen VerkehrsfluB dem Netzwerk unter Einsatz eines 
dynamischen Protokolls gesammelt werden. Hier besteht 
45 der Vorteil darin, daB gemaB der vorliegenden Erfindung die 
Bearbeitung auf tatsachlichen Verkehrssituationen basiert, 
die reflektieren, was tatsachlich in dem Netzwerk stattgefun- 
den hat. Dies ermoglicht den Vergleich der tatsachlich vor- 
liegenden Ereignisse mit einer theoretischen Analyse. Die 
50 Anrufzugangssteuerung betrachtet lediglich die angefor- 
derte Bandbreitenzuordnung, jedoch nicht die tatsachlich 
beniitzte Bandbreite, da dies vorab nicht moglich ist. Dem- 
nach berucksichtigt diese Erfindung auch die allokierte 
Bandbreite bei Nachbearbeitung von Anrufdetaildatensatz- 
55 Daten. In diesem besonderen Fall besteht ein Vorteil der Er- 
findung darin. daB man einfach potentielle Engpasse auf- 
grund einer sehr hohen und wahrend langerer Zeit bestehen- 
den Last identifizieren kann. 
GemaB einer weiteren bevorzugten Ausfuhrungsform der 
60 Erfindung werden Daten im Hinblick auf den tatsachlichen 
Verkehr in einem Netzwerk iiber eine Simulation des Netz- 
werks gewonnen. Dies ermoglicht das flexible Bewerten ei- 
nes geplanten Netzwerks mit einer beliebigen Zahl von 
Knoten und Teilverbindungen. Weiterhin laBt sich eine Last- 
65 kapazitat frei bei jeder Teilverbindung zuordnen. 

Durch Messen der tatsachlich eingesetzten allokierten 
Bandbreite ist es moglich zu bestimmen, wie wirksam das 
statistische Multiplexen durchgefuhrt wird. Solche Messun- 
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gen fiihren zu nocb besseren Ergebnissen, wenn das regel- 
maBige Messen von Parametera im Zusammenhang mit der 
Qualitat der Dienste Standard ist 

GemaB einer weiteren bevorzugten Ausfuhrungsform der 
Erfindung wird das Ergebnis der VerkehrsfluBbewertung 
herangezogen, um Schlusse im Hinblick auf erforderliche 
Erweiterungen und Veranderungen in dem Netzwerk zu Zie- 
hen. Somit ist es moglich, weitere Erweiterungen eines be- 
stehenden Netzwerks fur die Zukunft zu planen, beispiels- 
weise eines dienstintegrierten digitalen Breitbandnetzwer- 
kes, bei dem die Basistechnologie wiederum der oben er- 
wahnte asynchrone Transfermodus ATM ist GemaB der Er- 
findung wird eine verbesserte Basis fur eine Entscheidung 
im Hinblick auf das Einfugen neuer Hardware in ein Netz- 
werk mit dynamischem Verbindungsprotokoll gescbaffen, 
so daB der Netzwerkbetreiber das Netzwerk so wirksam wie 
moglich mit geringeren Kosten und besserer Leistung im- 
plementieren kann. Weiterhin konnen Veranderungen im 
Hinblick auf zusatzliche Bandbreite oder weitere Teilver- 
bindungen in dem Netzwerk vorgeschlagen werden, und 
demnach laBt sich die resultierende Lastsituation in dem 
Netzwerk immer noch aufgrund derselben tatsachlichen 
Verkehrsdaten als EingangsgroBe und immer noch unter An- 
nahme derselben Wegfindungskriterien schatzen. Demnach 
ermoglicht die Verkehrsdaten-Bewertungsvorgehensweise 
gemaB der vorliegenden Erfindung die Identifizierung von 
Anforderungen fur den Aufbau neuer Kapazitat gemaB 
kiinftiger Erfordernisse. 

Zudem kann gemaB einer weiteren, bevorzugten Ausfuh- 
rungsform der Erfindung das Ergebnis der erfindungsgema- 
Ben Verkehrsdaten-Bewertungsvorgehensweise fur einen 
Betreiber visualisiert werden, durch Anzeige des virtuellen 
Netzwerks mit Prozentzahlen bei jeder Teilverbindung und 
fur jede Richtung gemaB der Last im Vergleich zu der Kapa- 
zitat des tatsachlichen Netzwerks. Zudem kann diese An- 
zeige zusammen mit den entsprechenden EchtzeitmeBergeb- 
nissen fur den entsprechenden Augenblick angezeigt wer- 
den. Weiterhin ist es gemaB der Erfindung moglich, die 
Messung fortlaufend durchzufuhren und die Schwankungen 
der Last zu uberwachen. Weiterhin kann eine Messung im 
Hinblick auf individuelle Verkehrsklassen/Typen zum Uber- 
wachen von deren Teillasten hervorgehen. 

Weiterhin ist gemaB einer weiteren bevorzugten Ausfiih- 
rungsform der vorliegenden Erfindung auch die Nachbear- 
beitung tatsachlicher VerkehrsfluBdaten moglich, derart, daB 
ein nicht erfolgreicher Verbindungsaufbau ebenfalls beruck- 
sichtigt werden kann. 

SchlieBlich besteht gemaB einer anderen bevorzugten 
Ausfuhrungsform der Erfindung eine weitere Moglichkeit 
darin, daB der gesamte tatsachliche Verkehr iiberwacht wird, 
der uber eine bestimmte Teilverbindung lauft, die beispiels- 
weise aufgrund ihrer hohen Last fiir die tfberwachung aus- 
gewahlt wird, und zudem die gesamte Last in dem Netzwerk 
anzuzeigen, die anhand dieses ausgewahlten Verkehrs er- 
zeugt wird. 

KURZE BESCHREBUNG DER FIGUREN 

Bevorzugte Ausfuhrungsformen der vorliegenden Erfin- 
dung werden unter Bezug auf die beiliegende Zeichnung be- 
schrieben; es zeigen: 

Fig. 1 ein schematisches Diagramm eines Verkehrsdaten- 
Bewertungsgerats gemaB einer ersten Ausfuhrungsform der 
Erfindung; 

Fig. 2 ein schematisches Diagramm eines Verkehrsdaten- 
Bewertungsgerats gemaB einer zweiten Ausfuhrungsform 
der vorliegenden Erfindung, die mit einer Client-Server- 
Struktur realisiert ist; 
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Fig. 3 ein schematisches Diagramm jeweils der in Fig. 1 
und 2 gezeigten Netzwerklast-Bewertungseinheit; 

Fig. 4 ein schematisches Diagramm eines Netzwerklastsi- 
mulators gemaB der vorliegenden Erfindung zum Erzeugen 
5 von tatsachlichen Verkehrsdaten; 

Fig. 5 ein Ergebnis der Verkehrsdaten-Bewertungsvorge- 
hensweise gemaB der vorliegenden Erfindung im Hinblick 
auf jede Teilverbindung in einem virtuellen Netzwerk fur 
jede Richtung; 

io Fig. 6 ein Ergebnis der Verkehrsdaten-Bewertungsvorge- 
hensweise gemaB der vorliegenden Erfindung im Hinblick 
auf jede virtuelle Teilverbindung in dem virtuellen Netz- 
werk fur jede Richtung, derart, daB auch der EinfluB nicht 
erledigter Verbindungsanforderungen betrachtet wird; 
15 Fig. 7A bis 7E mogliche Erweiterungen eines Netzwerks 
mit einem dynamischen Verbindungsprotokoll gemaB den 
unterschiedlichen Netzwerktopologien; 

Fig. 8 die Anwendung der Veifrehrsdaten-Bewertungs- 
vorgehensweise fur ein hierarchisch aufgebautes Netzwerk; 
20 Fig, 9 Prinzipien fur Netzwerke mit einem dynamischen 
Verbindungsprotokoll mit einer Paketvermittlung; 
Fig. 10 ein typisches Paketformat; 
Fig. 11 Elemente eines ATM-Netzwerks als typisches 
Beispiel fur ein Netzwerk mit einem dynamischen Verbin- 
25 dungsprotokoll; 

Fig. 12 ein typisches Beispiel fur Mehrfachrouten durch 
ein Netzwerk mit dynamischem Verbindungsaufbau; 

Fig. 13 eine kurzzeitige Verkehrsschwankung bei einer 
Verbindung; und 
30 Fig. 14 eine langerfristige Verkehrsschwankung bei einer 
Verbindung. 

BESCHREIBUNG BEVORZUGTER AUSFUHRUNGS- 
FORMEN 

35 

Fig. 1 zeigt ein schematisches Diagramm eines Verkehrs- 
daten-Bewertungsgerats 10 gemaB einer ersten Ausfuh- 
rungsform der vorliegenden Erfindung. Das Verkehrsdaten- 
Bewertungsgerat enthalt eine Verkerirsdaten- Sammeleinheit 

40 12, die Daten im Hinblick auf einen tatsachlichen Verkehrs- 
fluB in dem Netzwerk mit einem dynamischen Verbindungs- 
protokoll sammelL Femer enthalt das Verkehrsdaten-Be- 
wertungsgerat 10 eine Steuer- und Recheneinheit 14, die so- 
wohl mit der Verkehrsdaten- Sammeleinheit 12 und einer 

45 Datenspeichereinheit 16 verbunden ist, in der Information 
uber Netzwerkelemente und detaillierte verbindungsbezo- 
gene Daten gespeichert sind Die Steuer- und Recheneinheit 
14 ist auch mit einer Netzwerklasteinheit 18 verbunden, in 
der Berechnungsergebnisse entsprechend der geschatzten 

50 Netzwerklast einerseits unter Einsatz einer Anzeigevorrich- 
tung visualisiert werden, und in der andererseits die Struktur 
des virtuellen Netzes zum Modellieren des Netzes mit ei- 
nem dynamischen Verbindungsprotokoll modifiziert werden 
kann. 

55 Bei dem in Fig. 1 gezeigten Verkehrsdaten-Bewertungs- 
gerat ermoglicht die Verkehrsdaten- Sammeleinheit 12 das 
Sammeln mehrerer Daten im Hinblick auf den tatsachlichen 
Verkehr in dem Netzwerk mit einem dynamischen Verbin- 
dungsprotokoll. Der Grund hierfur besteht darin, daB in ge- 

60 trennten Netzwerkelementen mehrere Zahler vorgesehen 
sind, die iiber standardisierte Schnittstellen zuganglich sind, 
bei spiels weise dem SNMP-Protokoll (simple network ma- 
nagement protocol) bei dem ATM-Netzwerk. Hier kann ein 
automatisches Tool zum regelmaBigen Holen einzelner 

65 Werte dann aufgebaut werden, wenn die Funktionalitat des 
Netzwerkelements und das SNMP-Protokoll vorliegen. 

Eine besondere Option zum Sammeln von Daten im Hin- 
blick auf den tatsachlichen Verkehr in dem Netzwerk mit ei- 
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nem dynamischen Verbindungsprotokoll besteht in der Mes- 
sung von Parametern im Hinblick auf die Dienstqualitat 
bzw. QoS-Parameter, die iiber die Last beeinfluBt werden 
und demnach regelmaBig zu messen sind. Ein derartiger Pa- 
rameter ist die Zellubertragungsverzogerung CTD (cell 5 
transfer delay). Jedoch besteht das Problem mit der Mes- 
sung dieses Parameters moglicherweise darin, daB zwei 
Taktsignale erforderlich sind, d. h. eines bei dem Ausgangs- 
punkt und eines bei dem Bestimmungspunkt, und daB beide 
exakt zueinander synchronisiert sein miissen. Hier mufi die io 
Synchronisierung auf der Ebene von Nanosekunden durch- 
gefuhrt werden, damit die Daten synchronisiert sind. Damit 
jedoch zwei Taktsignale auf dieser Ebene synchronisiert 
sind, miissen komplizierte Messungen durchgefuhrt werden, 
was heutzutage nur mit aufwendigen Testausrustungen 15 
moglich ist. 

Eine weitere Losung besteht darin, daB die Zellen zu dem 
Ausgangspunkt zuriickkehren und anschlieBend die Zellub- 
ertragungsverzogerung durch zwei geteilt wird. Hierdurch 
ist es moglich, die Zellubertragungsverzogerung mit ledig- 20 
lich einem einzigen Taktsignal zu messen. Jedoch besteht 
das Problem mit dieser vereinfachten Messung darin, daB 
die Zellubertragungsverzogerung CTD zwischen A und B 
nicht notwendigerweise gleich derjenigen zwischen B und 
A ist, da sie von der tatsachlichen Verkehrslast abhangt, die 25 
sich von einer Richtung zu der nachsten verandert 

Eine weitere Option im Hinblick auf QoS-Parameter be- 
steht in der Messung der Zellverzogerungsvariation und des 
Zellverlustes, die etwas leichter zu messen sind. Jedoch sind 
die Zellverzogerungsschwankung CDV (cell delay varia- 30 
tion) und der Zellverlust CL (cell loss) nicht so aussagekraf- 
tig wie die Zellubertragungsverzogerung CTD, wenn die 
Bewertung der Netzlast durchzufuhren ist, und demnach 
sind sie fur die Verkehrslastmessung nicht so attraktiv wie 
die Zellubertragungsverzogerung CTD. 35 

Ferner besteht eine bevorzugte Vorgehensweise zum Im- 
plementieren der in Fig, 1 gezeigten Verkehrsdaten-Sam- 
meleinheit 12 in der Verwendung eines Datensatzes mit An- 
rufdetoilmforrnation CDR (call detail record), der fur jeden 
abgeschlossenen Versuch zum Aufbauen einer Verbindung 40 
gespeichert wird. Der Datensatz fur AnrufdetailinformaUon 
CDR erfaBt Information iiber den Ausgangs- und Bestim- 
mungsknoten, die Zeit und andere Aspekte, beispielsweise 
die fur eine Verbindung verwendete und allokierte Band- 
breite. Da Datensatze fur Anrufdetailinformation CDR 45 
hauptsachlich fur die Rechnungsstellung eingesetzt werden, 
sammelt das Netzwerkverwaltungssystem diese Datensatze 
mit Anrufdetailinformation CDR in zuverlassiger und stabi- 
ler Weise. Hierbei werden beispielsweise Datensatze fur 
Anrufdetailinformation CDR in Netzwerkelemente gespei- 50 
chert und anschlieBend uber ein Ubertragungsprotokoll, wie 
das FTP-Protokoll (file transfer protocol), an Abrechnungs- 
zentren mit groBen Datenbasen ubertragen. Somit konnen 
diese Datenbasen exakte Information iiber die tatsachliche 
Verkehrslast in dem Netzwerk mit einem dynamischen Ver- 55 
hindungsprotokoll bereitstellen. Diese exakte Information 
kann an die Datenspeichereinheit 16 in dem Verkehrsdaten- 
Bewertungsgerat 10 so ubertragen werden, daB es leicht fur 
die weiteren Netzwerklast-BewertungsprozeBschritte zu- 
ganglich ist 60 

Unter Einsatz der iiber die Datenspeichereinheit 16 ver- 
fugbaren Information kann die Steuer- und Recheneinheit 
14 anschlieBend die Zuordnung virtueller Bandbreiten in • 
dem virtuellen Netzwerk durchfuhren, das als Modell des 
Wahlnetzwerkes mit dynamischem Verbindungsprotokoll 65 
eingesetzt wird. Hierbei basiert die durch die Steuer- und 
Recheneinheit 14 im Hinblick auf weitere Erganzungen des 
Netzwerks durchgefiihrte Analyse nicht nur auf einer Mes- 



sung der tatsachlichen Verkehrslast, sondern es besteht auch 
ein Bediirfhis fur ein Verfahren, das den EinfluB des dyna- 
mischen Verbindungsprotokolls mit berucksichtigt. Wah- 
rend iiblicherweise Simulationen fiir ein solches Netzwerk 
zum Analysieren des tatsachlichen Verkehrsflusses in dem 
Netzwerk eingesetzt werden, resultiert aus einer solchen 
Vorgehensweise kein eindeutiger Hinweis daraufhin, an 
welcher Stelle am besten die Bandbreite zu erhohen ist. 
Wahrend der Netzwerkbetreiber intelligente Vorschlage 
ausprobieren und anschlieBend durch zusatzliche Simulati- 
onslaufe verifizieren kann, besteht bei ihm tatsachlich ein 
Bediirfnis fiir ein System, das auf potentielle Engpasse hin- 
weist. 

Aus diesem Grund fiihrt die in Fig. 1 gezeigte Steuer- und 
Recheneinheit 14 gemaB der Erfindung einen Nachverarbei- 
tungsschritt fiir Datensatze mit Anrufdetailinformation 
CDR durch, die in der Datenspeichereinheit 16 gespeichert 
sind. Wahrend Fig. 1 lediglich eine einzige Datenspeicher- 
einheit 16 zeigt, ist hier zu erwahnen, daB auch mehrere der- 
artige Datenspeichereinheiten vorgesehen werden konnen, 
um den in der Datenspeichereinheit 16 gespeicherten groBen 
Datenumfang handzuhaben. 

Somit wird gemaB der vorliegenden Erfindung ein Vorteil 
dahingehend erzielt, daB die Verkehrsdatenbewertung an- 
hand tatsachlicher Verkehrssituationen durchgefuhrt wird. 
Die Datenspeichereinheit 16 reflektiert, was tatsachlich 
stattgefunden hat, und somit ist es gemaB der vorliegenden 
Erfindung moglich, die tatsachlich aufgetretenen Ereignisse 
zu vergleichen, wie sie durch die Messung tatsachlicher Ver- 
kehrslastdaten erfaBt werden, und zwar mit einer Analyse 
auf der Grundlage von Datensatzen mit Axirufdetailinforma- 
tion. 

Wie bereits oben erwahnt, ist es wichtig festzustellen, daB 
die Analyse lediglich die fiir Verbindungen allokierte Band- 
breite berucksichtigt und nicht die benutzte Bandbreite. Der 
Grund hierfur besteht darin, daB die allokierte Bandbreite 
das Verbindungsaufbau-Steuerprogramm beeinfluBt, das be- 
stimmt, ob eine neue Verbindung bzw. Teilverbindung in 
dem Netzwerk eingerichtet wird oder nicht. 

Ferner betrifft die vorliegende Erfindung Netzwerke mit 
einem dynamischen Verbindungsprotokoll, beispielsweise 
das ATM-Netzwerk. Derartige Verbindungsprotokolle be- 
stimmen die Routen in dem Netzwerk so, daB die momentan 
beste Wahl bei Vorgabe des Zustands des Netzwerks in die- 
sem Zeitpunkt bestimmt wird, jedoch ist hierdurch nicht ge- 
wahrieistet, daB es sich hierbei um die beste Route unter all- 
gemeinen Bedingungen handelt. Die beste Route ist allge- 
mein nicht eindeutig bestimmt, und fur ein optimales dyna- 
misches Verbindungsprotokoll ware die beste Route die 
Route in Ubereinstimmung mit einem vollstandig unbelaste- 
ten Netzwerk. 

Demnach wird in der in Fig. 1 gezeigten Steuer- und Be- 
rechnungseinheit 14 eine Berechnung im Hinblick auf ein 
virtuelles Netzwerk durchgefuhrt, das zum Modellieren des 
tatsachlichen Netzwerkes derart dient, daB samtliche Ver- 
bindungen entlang der bestmoglichen Route gelegt werden, 
ohne Beriicksichtigung der Lastsituation zum Zeitpunkt der 
Einrichtung. Ein typisches Ergebnis dieser Vorgehensweise 
ist in Fig. 5 gezeigt Wenn die meisten Verbindungen in dem 
virtuellen Netzwerk die verfugbare Kapazitat nicht iiber- 
schreiten, laBt sich ein Uberiastphanomen zwischen dem 
Knoten 3 und 5 gemaB 120% und zwischen dem Knoten 7 
und 3 entsprechend 159% beobachten. 

Der bestimmte Algorithmus, der von der Steuer- und Re- 
cheneinheit 14 durchgefuhrt wird, niitzt die Datenspeicher-- 
einheit 16 sowie die detailbezogenen Daten entsprechend 
den extrahierten Datensatzen mit Anrufdetailinformauon 
CDR fur in dem tatsachlichen Netzwerk aufgebaute Verbin- 
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dungen. Anhand des Daiensatzes fur AnrufdetaiUnforma- 
tion CDR extrahiert die Steuer- und Recheneinheit 14 Infor- 
mation uber den Ausgangsknoten, den Bestimmungsknoten 
und die Bandbreite. Die beste Route wind berechnet, und an- 
schlieBend wird die Verbindungsbandbreitenanforderung 
bei den durchlaufenen Teilverbindungen hinzugefugt. Das 
Ergebnis ist eine Tabelle mit akkumulierten Bandbreitenan- 
forderungen, die anschlieBend in der Form einer Karte dar- 
gestellt werden kann, wie im folgenden gezeigt. 

Diese Vorgehensweise kann beniitzt werden, um mogli- 
che Engpasse in dem Netzwerk aufzudecken, durch Identifi- 
zierung von Teilverbindungen mit sehr hoher Last, die wah- 
rend einer langeren Zeitperiode besteht. Weiterhin ist zu er- 
wahnen, daB permanente und halbpermanente Verbindun- 
gen manchmal groBe Teile der Gesamtkapazitat allokieren, 
und daB diese Verbindungen auch Datensatze mit Anrufde- 
tailinformationen CDR haben. Jedoch bestehen diese Ver- 
bindungen wahrend einer sehr langen Zeitdauer, so daB es 
unerheblich ist, diese in der oben dargelegten Form zu be- 
rucksichtigen. Demnach wird gemaB der vorliegenden Er- 
findung die beste Route so berechnet, daB von der Gruppe 
der permanenten und halbpermanenten Verbindungen in 
dem Zeitpunkt als Randbedingungen bzw. Voraussetzungen 
ausgegangen wird. 

Die Schwierigkeit im Zusammenhang mit dieser Analyse 
besteht darin, daB mehr als zwei oder mehrere aquivalente 
beste Routen bestehen konnen. Hierbei wird gem&B der Er- 
findung die gesamte Last lediglich einer dieser besten Rou- 
ten zugeordnet, die anschlieBend eine zu hohe virtuelle Last 
aufhimmt. Um dies auszugleichen, werden im Rahmen der 
vorliegenden Erfindung mehrere Altera ativen betrachtet, die 
durch die Steuer- und Recheneinheit 14 ausgefuhrt werden 
konnen: 

1. GleichmaBiges Verteilen der Verbindungen auf die 
Alternativen: Diese einfache und intuitive Vorgehens- 
weise ist jedoch nicht so trivial, wie es erscheint Er- 
stens besteht keine ofFensichtliche Vorgehensweise 
zum Aufteilen der Verbindungen zwischen den Alter- 
nativen, und zweitens ist es nicht offensichtlich, daB 
eine gleichmaBige Verteilung zu einem optimalen Ana- 
lyseergebnis fUhrt. 

2. Statistisches Verteilen der Verbindungen: Dies ist 
eine andere einfache und intuitive Alternative. 

3. SchlieBlich wird im Rahmen der Erfindung die opti- 
male Route dadurch bestimmt, daB im Rahmen einer 
Suche unterschiedliche Verteilungslosungen auspro- 
biert werden. 

Wahrend gemaB den obigen Ausfuhrungsformen davon 
ausgegangen wird, daB samtliche Verbindungen entlang der 
bestmoglichen Route festgelegt sind, besteht eine weitere 
Option fur die Handhabung von Mehrfachrouten darin, sich 
auf den Ursprungsknoten, den Bestimmungsknoten, die Ver- 
bindungsleitung und die fur eine Verbindung allokierte 
Bandbreite zu konzentrieren. 

Somit wird der reale Verkehr insgesamt einem "virtuel- 
len" Netzwerkmodell uberlagert, indent Teilverbindungen 
entsprechend einer oder mehrerer tatsachlicher Teilverbin- 
dungen entsprechend Fig. 5 zwischen einem Knotenpaar 
eine unbegrenzte Menge des virtuellen Verkehrs iibertragen 
konnen, bei Annahme optimal eingehaltener Verbindungs- 
kriterien. Diese Vorgehensweise ist insbesondere zum Ab- 
leiten einer Uberlast in dem tatsachlichen Netzwerk wirk- 
sam, insbesondere zum Kompensieren der dynamischen 
Veranderung der Routenfindung entsprechend dem dynami- 
schen Verbindungsprotokoll. 

Hier ist zu erwahnen, daB gemaB der zweiten Vorgehens- 



weise bis zum Bewerten der Netzwerklast direkte Teilver- . 
bindungen zwischen Knoten eingerichtet werden konnen, 
die im tatsachlichen Netzwerk keinen Widerpart aufweisen. 
Nichtsdestotrotz wiirde ein derartiger Fall einen klaren Hin- 
5 weis auf mogliche Veranderungen und Erweiterungen beste- 
hender Netzwerke sein. 

Die letzte Komponente des in Fig. 1 gezeigten Verkehrs- 
daten-Bewertungsgerats ist eine Netzwerklasteinheit 18 
bzw. Netzwerklast-Bestimmungseinheit 18. Diese Netz- 

10 werklasteinheit ist zum Anzeigen des Ergebnisses der Netz- 
werklastanalyse vorgesehen, sowie zum Eingeben von 
NetzwerkmodifikaUonen durch den Netzwerkbetreiber. 

Ein detaillierteres, schematisches Diagramm der Netz- 
werklasteinheit 18 ist in Fig. 3 gezeigt Insbesondere enthalt 

15 die Netzwerklasteinheit eine Anzeigeeinheit 20, eine Visua- 
lisierungseinheit 22, eine Netzwerkmodifiziereinheit 24 und 
eine I/O-Einheit 26. Die Visualisierungseinheit 22 ermog- 
licht die Anzeige unterschiedlicher Ausgangs- und Bestim- 
mungsknoten, insbesondere in der Form einer geografischen 

20 Karte, einer Topologiekarte und von Stabdiagrammen. 
Demnach handhabt die Visualisierungseinheit 22 die Infor- 
mation uber die Knotenobjekte, die Verbindungsobjekte und 
Informationsobj ekte. 

Ferner ist die Netzwerkmodifikationseinheit 24 eine in 

25 sich selbst abgeschlossene Komponente, die die Bewegung 
von Objekten handhabt, sowie von Marken und Markierun- 
gen gemaB den durch den Netzwerkbetreiber uber eine I/O- 
Einheit 26 spezifizierten Objekten. 

In der Netzwerklasteinheit 18 werden die grafischen Ob- 

30 jekte angezeigt und mit Informationsobjekten verknupft. 
Diese Losung ermoglicht die Veranderung der Implementie- 
rung sowohl der grafischen Objekte als auch der Informati- 
onsobjekte ohne Stoning der restlichen Anwendung. Wie 
oben beschrieben, ermoglicht die Visualisierungseinheit 22 

35 unterschiedliche Optionen zum Darstellen eines Netzwerks, 
wobei die erste in der Anzeige von Knoten und Teilverbin- 
dungen bei einer wirklichen Karte besteht und die zweite in 
der Darstellung der Topologie des Netzwerks gemaB der 
geografischen Anordnung. Jedoch sind mit der ersten Form 

40 der Darstellung die Netzwerkelemente nicht gleichmaBig 
uber die Anzeige der Netzwerklasteinheit 18 verteilt, und 
insbesondere liegen sie in groBen Stadten naher aneinander, 
und in landlichen Bereichen liegen sie nicht so nahe anein- 
ander. Ferner verlaufen Teilverbindungen ublicherweise 

45 nicht geradlinig in einer Punkt-Punkt-Form, sondern sie 
sind in komplizierter Weise gebogen. Weiterhin ist mogli- 
cherweise eine groBe Zahl von Knoten clusterfbrrnig in 
Gruppen zusarnmengefaBt. 

Diese Nach teile konnen durch Bereitstellen einer Zoom- 

50 funktionalitat in die VisuaJisierungseinheit 22 uberwunden 
werden. Weiterhin besteht eine verbesserte Visualisierung 
des Netzwerks darin, auf die Topologie abzustellen und die 
tatsachliche geografische Anordnung zu ignorieren. Weiter- 
hin ist es gemaB der vorliegenden Erfindung moglich, Kno- 

55 tengruppen clusterfbrrnig zusammenzufassen, die anschlie- 
Bend als eine Einheit dargestellt werden. Hierfur niitzt die 
Visualisierungseinheit 22 das bestehende hierarchische Sy- 
stem der dynamischen Verbindungsprotokolle, beispiels- 
weise das PNNI-Protokoll. Es erzeugt hierdurch eine natiir- 

60 liche Clusterung von Knoten in groBere Einheiten, die an- 
schlieBend durch Zoomen herausgestellt werden. Dies ist 
besonders in einem Fall niitzlich, in dem eine geografische 
Visualisierung dieser Knoten erforderlich ist. Eine andere 
Option zum Ausnutzen hierarchischer Strukturen besteht in 

65 der Anwendung der PNNI-Hauptgruppen, die zum Rekonfi- 
gurieren der PNNI-Hierarchie erforderlich sind. 

Die in Fig. 3 gezeigte Netzwerkmodifikationseinheit 24 
ist insbesondere zum Bewerten unterschiedlicher System- 
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konfigurationen vorgesehen, d. h. fur die Berechnung, wie 
sich die Lastsituation in dem Fall verandern wiirde, wenn 
ein zusatzliches Netzwerkelement oder eine zusatzliche 
Teilverbindung eingefugt wird Somit ermoglicht die Netz- 
werkmodifikationseinheit 24 zusammen mit der I/OEinheit 
26 eine Funktionalitat zum Hinzufugen neuer Knoten und 
Teilverbindungen sowohl in das virtuelle Netz als auch das 
tatsachliche Netz. 

Wahrend vorangehend eine erste Ausfuhrungsform der 
vorliegenden Erfindung unter Bezug auf die Fig, 1 beschrie- 
ben wurde, wird im folgenden eine zweite Ausfuhrungsform 
auf der Grundlage einer Qient Server- Architektur im Hin- 
blick auf die Fig. 2 beschrieben. 

Wie in Fig. 2 gezeigt, wird gemaB der zweiten Ausfuh- 
rungsform der vorliegenden Erfindung die Funktionalitat 
des Verkehrsdaten-Bewertungsgerates in zwei Komponen- 
ten aufgeteilt, d. h. die Server-Einheit 28 und die Client-Ein- 
heit 30. Wie in Fig. 2 gezeigt, enthalt die Server-Einheit 28 
die Steuer- und Recheneinheit 14, die Verkehrsdaten-Sam- 
meleinheit 12 und die Datenspeichereinheit 16, die bereits 
oben unter Bezug auf die erste Ausfuhrungsform beschrie- 
ben wurden. 

Demnach handhabt die Server-Einheit 28 die Hauptre- 
chenanwendungen an einer zentralen Stelle. 

Ferner dienen, wie in Fig. 2 gezeigt, zwei Anschlusse, 
beispielsweise TCP/TP- Anschlusse 32 und 34, zum Verbin- 
den der Server-Einheit 28 mit der Client-Einheit 30, in dem 
die Funktionalitat entsprechend der Netzwerklasteinheit 18 
in dezentralisierter Weise implementiert ist. Ferner koordi- 
niert eine Haupteinheit36 die unterschiedlichen Komponen- 
ten in der Client-Einheit 30 und ebenfalls die Kommunika- 
tion zwischen der Server-Einheit 28 und der Client-Einheit 
30. Die Struktur der Netzwerklasteinheit 18 und des Clients 
30 entspricht der zuvor unter Bezug auf die Fig. 3 beschrie- 
benen, und deshalb wird eine Erlauterung hiervon an dieser 
Stelle nicht wiederholt. 

GemaB der in Fig. 2 gezeigten Client-Server- Architektur 
stellt ein Serversystem Daten fur die Client-Einheit bereiL 
Diese Daten werden beispielsweise iiber normale TCP/IP- 
Anschliisse weitergeleitet, und ein Zugriff auf die Server- 
Einheit kann mittels normaler Sicherheitslosungen begrenzt 
werden, wie sie beispielsweise aus dem Internet bekannt 
sind. Ein Beispiel fur die Implementierung des Servers ware 
der Einsatz der Erlang/OTP (Open Telecom Platform) Spra- 
che, und die Client-Einheit kann beispielsweise als JAVA- 
Applet aufgebaut sein. 

Wie in Fig. 2 gezeigt, besteht die Hauptaufgabe der 
Client-Einheit 30 in der Anzeige der gemessenen und analy- 
sierten Daten, die von dem Netzwerkbetreiber angefordert 
werden. Sollte die Client-Einheit in der JAVA-Programmier- 
sprache geschrieben sein, so ist es gemaB der vorliegenden 
Erfindung moglich, samtliche Vorteile der JAVA-Plattform 
zu realisieren, d, h. ein breites Anwendungsfeld fur die 
Client-Einheit 30 und eine Implementierung desselben mit 
sehr geringem Aufwand. Ferner enthalt, wie in Fig. 2 ge- 
zeigt, die Client-Einheit 30 auch eine Diagrammeinheit 38, 
die aus einemDiagramm- und Fortschaltmenu aufgebaut ist. 
Dieses Menu steuert das Zeitintervall fur die Diagramme, 
die anschlieBend entsprechend festgeiegten Werten gezeich- 
net werden. 

Ferner kann, wie in Fig. 2 gezeigt, die Client-Einheit 30 
eine Warneinheit 40 aufweisen. Ublicherweise sieht der 
Netzwerkbetreiber eine Analyse sowie gemessene Werte 
entsprechend einem Momentanbild einer fort laufenden 
Folge von Ereignissen. Ferner liegen ublicherweise die mei- 
sten dieser Werte innerhalb von Grenzen, die als normal an- 
zusehen sind. Deshalb besteht ein Erfordernis fiir eine 
Warneinheit 40, die wahrend des normalen Betriebs so beta- 



tigt wird, daB der Netzwerkbetreiber seine Aufmerksamkeit 
anderen Belangen zuwenden kann, da die Warneinheit 40 
dann aktiviert wird, wenn sie unubliche Lasttendenzen de- 
tektiert. In anderen Worten ausgedriickt, uberwacht die 

5 Warneinheit 40 fortlaufend die MeBvorgange zum Bestim- 
men von Teilverbindungen mit einer fortlaufend hoher Last. 
Eine Aufgabe gemaB der vorliegenden Erfindung besteht in 
der Spezifizierung eines Schwellwerts derart, daB keine 
Warnung durch die Warneinheit 40 erfolgt, bevor ein spezi- 

io fiziertes Niveau im Hinblick auf die Wiederholungen inner- 
halb einer festgeiegten Zeitperiode erreicht wird. 

Wie in Fig. 2 gezeigt und bereits oben erwahnt, stellt die 
Server-Einheit 28 den Teil des Verkehrsdaten-Bewertungs- 
gerats gemaB der zweiten Ausfuhrungsform der Erfindung 

15 dar, der Daten fur den Client 30 bereitstellt. Hierfur spei- 
chert die Server-Einheit 28 durch die Verkehrsdaten-Sam- 
meleinheit 12 gesammelte Daten von Netzwerkelementen 
und Datensatze mit Anrufdetailinformation CDR in der Da- 
tenspeichereinheit 16. Diese Information, die von den Netz- 

20 werkelementen angefordert wird, besteht in der allokierten 
Bandbreite pro logischer Teilverbindung, derart, daB eine 
logische Teilverbindung in mehrere physikalische Teilver- 
bindung zwischen denselben zwei Knoten zerfallt. Wahrend 
momentan Information lediglich fur die physikalischen Teil- 

25 verbindungen verfugbar ist, andert sich dies dann, wenn ein 
Zahler in dem Netzwerkelement vorgesehen ist, der mit den 
logischen Teilverbindungen arbeitet oder durch Weiterleiten 
samtlicher Werte an die Server-Einheit 28 und Addition 
hierin. Die Lesefrequenz der Verkehrsdaten-Sammeleinheit 

30 12 sollte so festgelegt sein, daB die Arbeitslast in den ge- 
trennten Netzwerkelementen sehr gering und vernachlassig- 
bar ist. 

GemaB der vorliegenden Erfindung basiert die Server- 
Einheit 28 auf der Erlang-Plattform. Dies ist nicht notwendi- 

35 gerweise die einzige Plattform fur schnelle Datenbasis- und 
Berechnungsbetriebsschritte, jedoch ermoglicht sie eine 
sehr schnelle Entwicklungszeit. 

Wie oben im Hinblick auf die erste Ausfuhrungsform be- 
schrieben, sammelt die Verkehrsdaten-Sammeleinheit 12 

40 gemaB der ersten und zweiten Ausfuhrungsform Daten im 
Hinblick auf den tatsachlichen Verkehr in dem Netzwerk 
mit einem dynamischen VerbindungsprotokolL Eine andere 
und in Fig. 4 gezeigte Option, die sich insbesondere fur die 
Bewertung einer groBen Zahl von Netzwerkprototypen eig- 

45 net, besteht im Einsatz eines Netzwerksimulators. 

Wie in Fig. 4 gezeigt, arbeitet der Netzwerksimulator mit 
zwei Einheiten, der Generatoreinheit 42 und der AbschluB- 
einheit 44. Die Generatoreinheit 42 wahlt zufallig einen 
Ausgangs- und Bestimmungsknoten aus, und sie berechnet 

50 anschlieBend die besten Routen durch das simulierte Netz- 
werk. AnschlieBend versucht die Generatoreinheit eine Ver- 
bindung entlang einer der besten Routen einzurichten, oder 
in anderen Worten ausgedriickt, versucht sie, Bandbreite fur 
diese Verbindung zu allokieren. Im erfolgreichen Fall wird 

55 die Verbindung in der Datenbasis fiir aktuelle Verbindungen 
46 registriert. 

In dem Netzwerksimulator erfolgt der Verbindungsauf- 
bau dynamisch und auf Basis der allokierten Bandbreite ent- 
lang der Teilverbindungen in dem simulierten Netzwerk. Je- 

60 der Teilverbindung und Route wird ein Nennwert fiir die 
Wechselwirkung zugeordnet, proportional zu der Last und 
der Lange, die anhand der Knotenzahl dieser Route spezifi- 
ziert ist. Hier ist von besonderer Bedeutung, daB der Netz- 
werksimulator eine Art eines dynamischen Verbindungspro- 

65 tokolls einsetzt 

Ferner uberwacht die in Fig. 4 gezeigte AbschluBeinheit 
44 die Datenbasis fur aktuelle Anrufe 46 zum Speichern ak- 
tiver Anrufe. Jeder Anruf weist eine zufallig festgelegte 
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Lange auf, und ist deren Zeitdauer abgelaufen, so wird der 
Anruf von der Datenbasis fur aktuelle Anrufe 46 entfemt, 
und ein Datensatz fiir Anrufdetaiiinformation CDR wird in 
der CDR-Datenbasis 48 des Netzwerksimulators gespei- 
chert Hierbei speicherl die CDR-Datenbasis 46 nicht die 
gesamte Information, wie dies eine tatsachliche CDR-Da- 
tenbasis tun wurde, sondern lediglich die Information, die 
zum Zweck der Netzwerkiastbewertung wichtig ist 

Demnach wird gemaB der Erfindung ein Netzwerksimula- 
tor geschaffen, der Anrufe, Routenverlaufe und die Aufbau- 
prozeduren simuliert, anstelle der Bit- oder Zelltransport- 
Prozeduren. Femer arbeitet der Netzwerksimulator auf sei- 
nem eigenen, vordefinierten Netzwerk, das von einer Konfi- 
gurationseinheit 50 eingelesen wird, ohne Restriktion im 
Hinblick auf die Zahl der Knoten, die Zahl der Teilverbin- 
dungen oder die jeder der Teilverbindungen zugeordnete 
Lastkapazitat. 

Wahrend bisher ein typisches Ergebnis der Netzwerkiast- 
bewertung entsprechend der vorliegenden Erfindung unter 
Bezug auf die Fig. 5 erlautert wurde, ist eine andere Option 
fiir die Netzwerklast-Bewertungsvorgehens weise gemaB der 
Erfindung in Fig. 6 gezeigt. 

Insbesondere wird gemaB der modifizierten Vorgehens- 
weise fur die Verkehrsdatenbewertung in einem Netzwerk 
mit einem dynamischen Verbindungsprotpkoll zusatzlich je- 
der Versuch beriicksichtigt, der nicht zu der Einrichtung ei- 
ner Verbindung gefiihrt hat. Ublicherweise bestehen meh- 
rere Griinde dafur, daB eine Verbindung nicht hergestellt 
wird. Ein Beispiel ware, daB die Zahl der Versuche so groB 
ist, daB das Netzwerk nicht alle handhaben kann oder daB le- 
diglich unzureichende Bandbreiten zum Einrichten weiterer 
Verbindungen existieren. 

Obgleich es keine eindeutige Vorgehensweise gibt, um 
darzulegen, wie lange die nicht aufgebaute Verbindung Be- 
stand gehabt hatte, ist davon auszugehen, daB einige der ein- 
gerichteten Verbindungen eine Historie mit Mehrfachversu- 
chen aufweisen. GemaB der vorliegenden Erfindung wird 
vorgeschlagen, eine statistische Analyse mehrerer Variabler, 
wie Lange, Bandbreite und Zahl der zum Einrichten eines 
Anruf s erforderlichen Versuche durchzufuhren. Durch Ein- 
satz dieser Vorgehensweise kann abgeschatzt werden, wie 
Versuche zum Aufbau einer Verbindung das Lastbild beein- 
flussen wiirden, wenn sie akzeptiert worden waren. Somit 
erhalt man gemaB dieser modifizierten Vorgehensweise der 
Erfindung ein klareres Biid der erforderlichen Bandbreite, 
wie in Fig. 6 anhand der Stabdiagramme zum Anzeigen 
nicht angenommener Verbindungsanforderungen gezeigt. 

Insgesamt bedeutet die Tatsache, daB eine Tei I verbindung 
uberlastet ist, nicht notwendigerweise, daB ein Bedarf fiir 
mehr Bandbreite bei dieser besonderen Teil verbindung be- 
steht, obgleich die Verkehrsdatenbewertung gemaB der vor- 
liegenden Erfindung hauptsachlich auf eine Reduzierung der 
bast bei bereits bestehenden Teilverbindungen abzielt, bei 
denen ein Hinweis auf eine mogliche Uberlast vorliegt. Hier 
wird gemaB der vorliegenden Erfindung ein Weg geschaf- 
fen, durch die Erweiterung eines bestehenden Netzwerks in 
vernunftiger Weise durchgefuhrt werden kann. 

Wahrend vorangehend der Betrieb der Steuer- und Re- 
cheneinheit 14 hauptsachlich im Hinblick auf Datensatze 
mit Anrufdetaiiinformation CDR beschrieben wurde, be- 
steht eine weitere, dritte Option darin festzulegen, ob An- 
rufe gemaB der besten Route uber eine bestimmte Teil ver- 
bindung zwischen zwei Knoten verlaufL AnschlieBend wird 
die Frequenz der Ausgangs-Bestimmungs-Knotenpaare be- 
stimmt, und zwar entweder entsprechend der Zahl der An- 
rufe oder der Bandbreitenanforderungen. Falls eines oder 
mehrere Knotenpaare mit hoher Frequenz auftreten, konnte 
man das Einfugen einer direkten Teilverbindung zwischen 



diesen Knoten betrachten, damit sich die Qualitat nicht ver- 
schlechtert Wird andererseits kein bestirnmter Pfadknoten 
auf diese Weise ausgewahlt, so konnte man eine erhohende 
Kapazitat der uberlasteten Teilverbindungen betrachten. 

5 Insgesamt ermoglicht die Verkehrsdaten-Bewertungsvor- 
gehensweise gemaB der vorliegenden Erfindung verbesserte 
Riickschliisse im Hinblick auf erforderliche Erweiterungen 
und Veranderungen in einem Netzwerk mit dynamischen 
Verbindungsprotokollen. Insbesondere ermoglicht die Erfin- 

10 dung eine verbesserte Handhabung variierender Anforde- 
rungen bei neu eingerichteten Diensten, bei Hinzufugen 
neuer Teilnehmer oder bei Ausscheiden bisheriger Teilneh- 
mer, sowie bei einem Mischen neuer Obertragungstechnolo- 
gie mit einer bestehenden Infrastruktur. Hier besteht der 

15 Punkt in der Vermeidung eines unterdimensionierten Netz- 
werks, mit dem sich nicht alle Teilnehmer bedienen lassen, 
die dann moglicherweise andere Netzwerkbetreiber aus- 
wahlen. Weiterhin wird ein Netzwerkbetreiber ebenfalls 
versuchen, den Aufbau eines uberdimensionierten Netz- 

20 werks und die hiermit verbundenen erheblichen Investiti- 
onskosten zu vermeiden, was andere nf alls moglicherweise 
zu hoheren Teilnehmerrechnungen und wiederum zu einem 
Verlust von Kunden fuhren wiirde. Durch die Verkehrsda- 
ten-Bewertungsvorgehensweise gemaB der vorliegenden 

25 Erfindung laBt sich die Wirksamkeit eines Netzwerks mit ei- 
nem dynamischen Verbindungsprotokoll dadurch verbes- 
sem, daB die Last bei Knoten und Teilverbindungen regel- 
maBig gemessen wird. Demnach ergibt sich ein Bild uber 
Hochlastzeiten und den Mix der angeforderten Dienste, usw. 

30 Durch Speichern und Analyse dieser Daten ist es moglich, 
Bandbreitenanforderungen in der nahen Zukunft vorherzu- 
sagen, die die Routenwahlen im Netzwerk beeinflussen. 

Eine Anzahl unterschiedlicher Zeichen dient zum Anzei- 
gen einer Vieldimensionierung des Netzwerks mit einem 

35 dynamischen Verbindungsprotokoll. Die Uberprufung auf 
eine Uberkapazitat in dem Netzwerk ist sehr einfach. Insbe- 
sondere in dem Fall, indem eine Uberkapazitat vorliegt, sind 
die Zahlen fiir die angeforderte Bandbreite allgemein nied- 
rig, bis auf bestimmte Stunden des Tages, in denen die Kom- 

40 munikationsanforderungen zeitweise hoher sind. Dieses als 
Hochlastzeiten bezeichnete Phanomen ist bereits aus der Te- 
lefonie bekannt. Andererseits zeigt sich eine Unterkapazitat 
in entgegengesetzter Weise, insbesondere in fortlaufend ho- 
hen Lastwerten in dem gesamten Netzwerk, d. h. das Netz 

45 ist hier auBerordentlich uberlastet. In diesem Fall wird die 
Lastsituation in derselben Weise erfaBt, wie oben unter Be- 
zug auf die unterschiedlichen Ausfuhrungsformen der vor- 
liegenden Erfindung beschrieben. Ein anderes auftretendes 
Symptom ist die zunehmende Zahl abgelehnter Verbin- 

50 dungsanforderungen. Jedoch wird gemaB der vorliegenden 
Erfindung dies erfaBt, da die Datensatze fur Anrufdetaiiin- 
formation selbst dann gespeichert werden, wenn die Anfor- 
derung zum Aufbauen einer Verbindung fehlschlagt. 

Jedoch ist der Fall, in dem das gesamte Netzwerk uberla- 

55 stet ist, sehr selten. Wahrscheinlicher ist der Fall, daB einige 
separate Teilverbindungen uberlastet sind. Wahrend das 
Netzwerk mit einem dynamischen Verbindungsprotokoll in 
diesem Fall eine Kompensation durch Routenfindung fur 
neuen Verkehr uber andere Teile des Netzwerks erzielt, kann 

60 dies moglicherweise dazu fuhren, daB andere Teilverbin- 
dungen uberlastet sind, und zwar aufgrund des Verkehrs, der 
nicht primar uber sie laufen sollte. Dies ist ein typischer 
Fall, in dem das Einfugen von spezifischen Teilverbindun- 
gen zu einem insgesamt erhohten Wirkungsgrad des Netz- 

65 werks mit einem dynamischen Verbindungsprotokoll fuhrt. 
Die Fig. 7 zeigt Beispieie fur die Erweiterungen eines be- 
stehenden Netzwerks durch das Einfugen von weiteren Teil- 
verbindungen. Beispieie sind der Obergang von einem Teil- 
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netz zu einem vollstandigen Gitter, Fig. 7a, von einem ein- 
zigen Bus zu einem mehrfachen Bus, Fig. 7b, von einem 
Teilring zu einem Vollring, Fig. 7c, von einer Sterntopologie 
zu einer Sternringtopologie, Fig. Id, und von einer Band- 
struktur zu einem Planargraphen, Fig. 7e. 5 

Ferner kann, wie in Fig. 8 gezeigt, die Verkehrsdaten-Be- 
wertungsvorgehensweise gemafi der vorliegenden Erfin- 
dung auf unterschiedlichen Abstraktionsebenen eines hier- 
archischen Netzwerks eingesetzt werden. Ein derartiges Ni- 
veau konnte das Niveau der Ortsvermittlungen sein, sowie 10 
das Niveau der regionalen Vermittlungsamter und das Ni- 
veau der nationalen Vermittlungsamter. Ferner laBt sich die 
vorliegende Erfindung ebenfalls fiir Verbindungen im Zu- 
sammenhang mit der internationalen Vermittlung von Daten 
einsetzen, beispielsweise via Satellit oder Tiefseekabei. 15 

Patentanspriiche 

1. Verkehrsdaten-Bewertungsgerat fur ein Netzwerk 
mit dynamischem Verbindungsprotokoll, enthaltend: 20 

a) eine Verkehrsdaten-Sammelvorrichtung (12) 
zum Sammeln von Daten im Hinblick auf einen 
tatsachlichen VerkehrsfiuB in dem Netzwerk, 

b) eine Netzwerkmodelliervorrichtung (14, 16) 
zum Modellieren des Netzwerks durch ein virtuel- 25 
les Netzwerk mit virtuelien Teilverbindungen 
ohne Kapazitatsbeschrankungen, und 

c) eine Netzwerklast-Bewertungsvorrichtung 
zum 

cl) Abbilden des tatsachlichen Verkehrsflus- 30 
ses auf das virtuelle Netzwerk unter An- 
nahme eines optimalen Verbindungsaufbaus, 
und 

c2) Vergleicben der fur jede virtuelle Teilver- 
bindung eingesetzten Kapazitat mit der die- 35 
ser zugeordneten Kapazitat 

2. Verkehrsdaten-Bewertungsgerat nach Anspruch 1, 
dadurch gekennzeichnet, daB die Netzwerklast-Bewer- 
tungsvorrichtung (18) den tatsachlichen NetzwerkfluB 
auf das virtuelle Netzwerk uber eine Nachbearbeitung 40 
von Daten abbildet, die durch die Verkehrsdaten-Sam- 
melvorrichtung (12) gesammeit sind. 

3. Verkehrsdaten-Bewertungsgerat nach Anspruch 1 
oder 2, dadurch gekennzeichnet, daB die Verkehrsda- 
ten-Sammelvorrichtung (12) die Daten im Hinblick auf 45 
den tatsachlichen VerkehrsfiuB durch Messung erfaBt. 

4. Verkehrsdaten-Bewertungsgerat nach Anspruch 1 
oder 2, dadurch gekennzeichnet, daB die Verkehrsda- 
ten-Sammelvorrichtung (12) die Daten im Hinblick auf 
den tatsachlichen VerkehrsfiuB von einer Simulations- 50 
einrichtung (42-50) erfaBt. 

5. Verkehrsdaten-Bewertungsgerat nach Anspruch 4, 
dadurch gekennzeichnet, daB die Simulationseinrich- 
tung (42-50) enthalt: 

a) eine Verkehrsgeneratorvorrichtung (42) zum 55 
wahlweisen Auswahlen eines Quellknotens und 
eines Bestimmungsknotens fur einen Anruf in 
dem Netzwerk, 

b) eine Routenberechnungsvorrichtung (42) zum 
Bestimmen zumindest einer besten Route durch 60 
das Netzwerk, 

c) eine Anruf datenbasisvorrichtung (46) zum 
Speichern der ausgewahlten besten Route gemaB 
dem Quellknoten und dem Bestimmungsknoten, 

d) eine AnrufabschluBvorrichtung (44) zum Ent- 65 
femen eingerichteter Anrufe von der Anrufdaten- 
basisvorrichtung (46) und zum Speichern von De- 
tails im Hinblick auf den entfemten Anruf der An- 
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rufdatenbasisvorrichtung (46). 

6. Verkehrsdaten-Bewertungsgerat nach Anspruch 5, 
dadurch gekennzeichnet, daB die Routenberechnungs- 
vorrichtung (42) die zumindest eine beste Route unter 
Einsatz vorgegebener Algorithmen berechneL 

7. Verkehrsdaten-Bewertungsgerat nach einem der 
Anspruche 1 bis 6, dadurch gekennzeichnet, daB die 
Verkehrsdaten-Sammelvorrichtung (12) fortlaufend 
betrieben ist 

8. Verkehrsdaten-Bewertungsgerat nach einem der 
Anspruche 1 bis 7, dadurch gekennzeichnet, daB die 
Netzwerklast-Bewertungsvorrichtung (18) ferner ent- 
halt: 

a) eine Visualisierungsvorrichtung (22) zum Dar- 
stellen der Netzwerklast bei einer Anzeigevor- 
richtung (20), 

b) eine Eingabe-/Ausgabevorrichtung (26) zum 
Spezifizieren von Einfugungen/Herausnahmen 
fur Knoten/Teilverbindungen in dem virtuelien 
Netzwerk. 

9. Verkehrsdaten-Bewertungsgerat nach einem der 
Anspruche 1 bis 8, dadurch gekennzeichnet, daB es mit 
der Client-Server- Struktur implementiert ist. 

10. Verkehrsdaten-Bewertungsverfahren fur ein Netz- 
werk mit einem dynamischen Verbindungsprotokoll, 
enthaltend die Schritte: 

a) Modellierung des Netzwerks mit einem virtu- 
elien Netzwerk ohne Kapazitatsbeschrankungen 
bei dessen virtuelien Teilverbindungen, 

b) Uberlagerung des tatsachlichen Verkehrs auf 
das virtuelle Netzwerk unter Annahme eines opti- 
malen Verbindungsaufbaus, 

c) Vergleich der verwendeten Kapazitat mit der 
zugeordneten Kapazitat bei jeder virtuelien Teil- 
verbindung. 

11. Verkehrsdaten-Bewertungsverfahren nach An- 
spruch 10, dadurch gekennzeichnet, daB der Schritt b) 
in folgende Schritte unterteilt ist: 

bl) Sammeln von Daten im Zusammenhang mit 
dem tatsachlichen Verkehr in dem Netzwerk, und 
b2) Nachverarbeitung der im Schritt bl gesam- 
melten Daten zum Erzielen eines Lastbildes bei 
dem virtuelien Netzwerk. 

12. Verkehrsdaten-Bewertungsverfahren nach An- 
spruch 11, dadurch gekennzeichnet, daB das Sammeln 
der Daten .im Schritt bl) durch Messen durchgefuhrt 
wird, und zwar der Teilverbindungszeit, der allokierten 
Bandbreite, des Ausgangsknotens und des AbschluB- 
knotens fur jede Verbindung, die mit dynamischen Ver- 
bindungsprotokoll eingerichtet wird. 

13. Verkehrsdaten-Bewertungsverfahren nach An- 
spruch 11, dadurch gekennzeichnet, daB das Sammeln 
von Daten nach Schritt bl) durch Simulation durchge- 
fuhrt wird, und zwar der Verbindungszeit, der allokier- 
ten Bandbreite, des Ausfuhrungsknotens und des Ab- 
schluBknotens fur jede Verbindung, die uber das dyna- 
mische Verbindungsprotokoll eingerichtet wird. 

14. Verkehrsdaten-Bewertungsverfahren nach An- 
spruch 13, dadurch gekennzeichnet, daB der Simulati- 
onsschritt in die folgenden Schritte unterteilt ist: 

a) zufalliges Auswahlen eines Ausgangsknotens 
und eines Bestimmungsknotens fur einen Anruf in 
dem Netzwerk, 

b) Berechnen zumindest einer besten Route 
durch das Netzwerk, 

c) Einrichten des Anrufs entlang der zumindest 
einen besten Route, 

d) Einfugen des Anrufs in der Datenbasis fur ak- 
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tuelle Anrufe, 

e) Uberpriifung der Datenbasis fur aktuelle An- 
rufe zum Entfemen eingerichteter Anrufe, und 

f) Speichem von Details im Hinblick auf die ge- 
loschten Anrufe in einer Anruf-Datensatz-Daten- 5 
basis. 

15. Verkehrsdaten-Bewertungsverfahren nach An- 
spruch 14, dadurch gekennzeichnet, da£ der Schritt b) 
zum Berechnen der zumindest einen besten Route 
durch das Netzwerk auf vorgegebenen Algorithmen 10 
basiert 

16. Verkehrsdaten-Bewertungsverfahren nach einem 
der Anspriiche 10 bis 15, dadurch gekennzeichnet, daB 
der Schritt bl) zum Sammeln von Daten iiber den tat- 
sachiichen Verkehr auch die Betrachtung des Einflus- 15 
ses nicht hergestellter Verbindungen auf die Lastsitua- 
tion des Netzwerkes mit umfaBt, jeweils durch statisti- 
sche Analyse einzelner Variablen wie Verbindungs- 
lange, Verbindungsbandbreite und Zahl der Versuche. 

17. Verkehrsdaten-Bewertungsverfahren nach einem 20 
der Anspriiche 10 bis 16, dadurch gekennzeichnet, daB 
der Schritt bl) zum Sammeln von Daten iiber den tat- 
sachlichen Verkehr fortlaufend zum Uberwachen von 
Schwankungen der Netzwerklast durchgefiihrt wird. 

18. Verkehrsdaten-Bewertungsverfahren nach einem 25 
der Anspriiche 10 bis 17, dadurch gekennzeichnet, daB 
der Schritt bl) zum Sammeln von Daten iiber den tat- 
sachlichen Verkehr selektiv im Hinblick auf einzelne 
Klassen/Typen des Verkehrs durchgefuhrt wird. 

19. Verkehrsdaten-Bewertungsverfahren nach einem 30 
der Anspriiche 10 bis 18, dadurch gekennzeichnet, daB 
die durch den Vergieich geniitzter Kapazitat und zuge- 
ordneter Kapazitat fur jede Teilverbindung abgeleitete 
Lastinformation eingesetzt wird, um Ruckschliisse je- 
weils im Hinblick auf erforderliche Erweiterungen und 35 
Veranderungen des Netzwerks zu Ziehen. 

20. Verkehrsdaten-Bewertungsverfahren nach An- 
spruch 19, dadurch gekennzeichnet, daB der Schritt 
zum Ableiten von Riickschlussen im Hinblick auf er- 
forderliche Erweiterungen und Veranderungen des 40 
Netzwerkes eine statistische Analyse von Ausgangs- 
/Bestimmungs-Knotenpaaren mit umfaBt, zum Festle- 
gen der Einfugung weiterer Knoten und Teilverbindun- 
gen in dem Netzwerk. 

21. Verkehrsdaten-Bewertungsverfahren nach einem 45 
der Anspriiche 10 bis 20, dadurch gekennzeichnet, daB 

es ferner einen Schritt zum Visualisieren der Netzwerk- 
last fur einen Netzwerkbetreiber im Hinblick jeweils 
auf jede Teilverbindung und jede Richtung mit umfaBt 

22. Verkehrsdaten-Bewertungsverfahren nach An- 50 
spruch 21, dadurch gekennzeichnet, daB bei dem 
Schritt zum Visualisieren der Netzwerklast jeweils eine 
geografische Karte, eine Topologiekarte und Stabdia- 
gramme eingesetzt werden. 

23. Verkehrsdaten-Bewertungsverfahren nach einem 55 
der Anspriiche 10 bis 22, dadurch gekennzeichnet, daB 
auch ein Warnschritt so durchgefuhrt wird, daB er nach 
einer langen Uberlastzeit in dem Netzwerk aktiviert 
wird. 

24. Verkehrsdaten-Bewertungsverfahren nach einem 60 
der Anspriiche 10 bis 23, dadurch gekennzeichnet, daB 
ferner ein Schritt zum Einfugen und Herausnehmen 
von Knoten und Teilverbindungen in dem virtuellen 
Netzwerk durchgefuhrt wird. 
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